package listbyorder.access001_100.test23;

import listbyorder.utils.ListNode;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * @author code_yc
 * @version 1.0
 * @date 2020/5/29 15:04
 */
public class Solution2 {

    // 暴力破解方法（时间空间都比较高）
    public ListNode mergeKLists(ListNode[] lists) {
        List<Integer> l = new ArrayList<Integer>();
        //存到数组
        for (ListNode ln : lists) {
            while (ln != null) {
                l.add(ln.val);
                ln = ln.next;
            }
        }
        //数组排序
        Collections.sort(l);
        //存到链表
        ListNode head = new ListNode(0);
        ListNode h = head;
        for (int i : l) {
            ListNode t = new ListNode(i);
            h.next = t;
            h = h.next;
        }
        h.next = null;
        return head.next;
    }
}
